Le christianisme est transmis en Grèce par l'Apôtre Paul, durant sa deuxième croisade, de 49 à 52. Lors de son séjour en Grèce, il fonde, non loin de l'actuelle Cavala, l'Ordre les Philippes, la première Eglise d'Europe. Il prêche également à Salonique, Veria et Athènes. Dans les Evangiles des Apôtres, sont rapportés le discours qu'il prononça sur la colline de la Pnyx, ainsi que les noms des deux premiers croyants : Denis l'Aréopagite et Damarie. Ensuite il prêche à Corinthe, où il séjourna un an et demi, puis part pour Ephèse, Césarée et Jérusalem. Il revient en Grèce avec sa troisième croisade de 52 à 56, pour s'occuper de l'Eglise de Corinthe en difficulté.
